System and method for call admission control

ABSTRACT

A call admission control (CAC) method which operates in a network including at least one target cell and a plurality of neighboring cells under a variety of conditions. When only common measurements are available, the CAC function at a Controlling Remote Network Controller (CRNC) determines whether to accept or reject a request to setup or reconfigure a radio access bearer based on common measurements of the target cell and neighboring cells, estimated common measurements after admission, and load measurements of the target cell and the neighboring cells. When no measurements are available, the CAC function at the CRNC determines whether to accept or reject the request based on estimated load of the target cell and neighboring cells. The load is estimated based on the signal-to-interference ratio (SIR) of the requested radio access bearer, and the SIR of existing coded composite transport channels (CCTrCHs) in the target cell and neighboring cells.

CROSS REFERENCE TO RELATED APPLICATIONS

This application a continuation of U.S. patent application Ser. No. 10/331,442, filed Dec. 30, 2002, which claims priority from U.S. Provisional Patent Application No. 60/383,273, filed May 24, 2002, which is incorporated by reference as if fully set forth.

BACKGROUND

The present invention is directed to strategies and algorithms by which CDMA networks perform call admission control (CAC) in three different situations: 1) when only common-measurements are available; 2) when no measurements are available; and 3) based on outage probability requirements. In particular, it is applicable to Universal Mobile Telephone System-Time Division Duplex (UMTS-TDD) systems.

Call admission control (CAC) is a function responsible for deciding whether to accept or reject a request to setup or reconfigure a radio access bearer in the radio access network (RAN). CAC is performed at the Controlling Remote Network Controller (CRNC). Sometimes, although UE dedicated measurements are not available, common measurements such as uplink timeslot ISCP and downlink carrier power are available. Thus, the CRNC must have the ability to perform CAC properly with only common measurements.

Sometimes, no measurements are available. In this case, the CRNC must have the ability to perform CAC properly in absence of measurements.

In a UMTS-TDD system, the required signal-to-interference ratio (SIR) of a user changes with time because of fading and imperfect power control. In such a system, outage probability is a good measure of system quality of service (QoS). CAC should be designed to provide the required outage probability to the system.

SUMMARY

The present invention is able to perform CAC under a variety of conditions. When only common measurements are available, CAC will accept or reject a request to setup or reconfigure a radio access bearer (i.e., radio link) based on: 1) common measurements of the target cell and neighboring cells; 2) estimated common measurements after admission; and the measure of the loading of the target cell and neighboring cells, (which are also estimated from common measurements). When the CAC assigns codes of the CCTrCH to different time slots, it will try to optimize the load or carrier power of the target cell and neighboring cells; whereby average or weighted average load/carrier power of the target cell and neighboring cells can be used.

When no measurements are available, CAC accepts or rejects the request based on estimated load of the target cell and neighboring cells. The load may be estimated using the following information: 1) required SIR of the request, (this represents the load of the request); and 2) required SIR of existing coded composite transport channels (CCTrCHs) in the target cell and neighboring cells, (this represents the current load of the target cell and neighboring cells). When CAC assigns codes of the CCTrCH to different time slots, it will try to optimize the load of the target cell and neighboring cells; whereby average or weighted average load of the target cell and neighboring cells can be used.

Finally, an alternative embodiment of the present invention can accept or reject a request based on the estimated outage probability of the target cell and neighboring cells. The estimated outage probability is based on assumption of the time-variant SIR. One alternative for estimating the outage probability is to use: 1) required SIR and SIR range of the radio link setup/reconfiguration request, (this represents the range of load of the request); 2) required SIR and SIR range of existing CCTrCHs in the target cell and neighboring cells, (this represents the current range of load of the target cell and neighboring cells); and 3) the outage probability, which is defined as the probability that the instantaneous load in a time slot exceeds a maximum allowed value. When CAC assigns codes of the CCTrCH to different time slots, it will try to minimize the total outage probability of the CCTrCH, ensuring that the outage probability of assigned timeslots in neighboring cells also meets the requirements.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flow diagram of a slot selection procedure for the uplink and downlink for a first embodiment in accordance with the present invention.

FIG. 2 is a flow diagram of a slot selection procedure for the uplink and downlink for a second embodiment in accordance with the present invention.

FIG. 3 is a flow diagram of a slot selection procedure for the uplink and downlink for a third embodiment in accordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention will be described with reference to the drawing figures wherein like numerals represent like elements throughout.

A first embodiment of the present invention is directed to CAC with only common measurements available. Referring to FIG. 1, the basic assignment procedure 10 for CAC in the uplink is shown. The procedure 10 commences with the first code in the code set (step 12). The load of an uplink time slot in cell i is defined as the load generated by the codes assigned in the same time slot in this cell and in first tier cells and second tier cells, since the load generated from cells beyond second tier is negligible. Preferably the load from neighboring cells is measured using the uplink time slot ISCP. Uplink time slot Interference Signal Code Power (ISCP) contains inter-cell interference only. For the target cell, the load after admission can be calculated as follows: The load from its own cell is called the intra-cell load Load_(UL) _(—) _(Intra)(i) and is given by: $\begin{matrix} {{{Load}_{UL\_ Intra}(i)} = {\alpha_{UL} \cdot {\sum\limits_{h \in {\Omega{(i)}}}{S\quad I\quad R_{h}}}}} & {{Equation}\quad 1} \end{matrix}$ where Ω(i) is the set of codes assigned in this time slot in the cell i. Since the load is defined based on noise rise, then intra-cell interference I_(intra) may be given by: $\begin{matrix} {{{Intra}\text{-}{cell}\quad{noise}\quad{rise}} = {\frac{I_{intra}}{N_{0}} = \frac{1}{1 - {{Load}_{UL\_ Intra}(i)}}}} & {{Equation}\quad 2} \end{matrix}$ Which can be rewritten as: $\begin{matrix} {I_{intra} = \frac{N_{0}}{1 - {{Load}_{UL\_ Intra}(i)}}} & {{Equation}\quad 3} \end{matrix}$ The total interference can be found by: $\begin{matrix} {{{Total}\quad{noise}\quad{rise}} = {\frac{I_{Intra} + {ISCP}}{N_{0}} = \frac{1}{1 - {{Load}_{UL}(i)}}}} & {{Equation}\quad 4} \end{matrix}$ Then, the total load is given by: $\begin{matrix} {{{Load}_{UL}(i)} = {{1 - \frac{1}{{Total}\quad{noise}\quad{rise}}} = {1 - \frac{N_{0}}{I_{Intra} + {ISCP}}}}} & {{Equation}\quad 5} \end{matrix}$

For neighboring cells, (tier one or tier two cells only), the load after admission can be calculated as follows: The load of a time slot in cell j before admission is calculated using Equations 1-5, and denoted by Load_(UL) _(—) _(Before)(j). If SIR_(t) is the required SIR target of the code to be assigned in this time slot in the target cell i, the load of a time slot in cell j after admission, denoted by Load_(UL)(j), is given by: $\begin{matrix} {{{Load}_{UL}(j)} = \left\{ \begin{matrix} {{{Load}_{UL\_ Before}(j)} + {\beta_{UL} \cdot {SIR}_{t}}} & {{{if}\quad j} \in {{Tier}\quad{{One}(i)}}} \\ {{{Load}_{UL\_ Before}(j)} + {\sigma_{UL} \cdot {SIR}_{t}}} & {{{if}\quad j} \in {{Tier}\quad{{Two}(i)}}} \end{matrix} \right.} & {{Equation}\quad 6} \end{matrix}$ Where Tier One(i) is the set of codes assigned in this time slot in tier-one neighboring cells of the cell i, and Tier Two(i) is the set of codes assigned in this time slot in tier-two neighboring cells of the cell i.

For CAC, a code will be admitted into a time slot in cell i only if, after admission, the following conditions can be satisfied in this time slot: Load _(UL)(i)≦CAC _(—) Target _(—) Load _(—) Thres _(—) UL  Equation 7 and Load _(UL)(j)≦CAC _(—) Neighbor _(—) Load _(—) Thres _(—) UL, ∀jεTier One(i)∪Tier Two(i)  Equation 8 Where CAC_Target_Load_Thres_UL is the admission threshold of load in the target cell, and CAC_Neighbor_Load_Thres_UL is the admission threshold of load in the neighboring cells.

A measure of the quality after admission is the average load, {overscore (Load_(UL))}, which is defined as the average load of target cell and neighboring cells. It is given by: $\begin{matrix} {\overset{\_}{{Load}_{UL}} = {\frac{1}{N}{\sum\limits_{j = 1}^{N}{{Load}_{UL}(j)}}}} & {{Equation}\quad 9} \end{matrix}$

An alternative measure is the weighted average load in the uplink, {overscore (Load_(UL) _(—) _(Weighted))}, which is similar to Equation 9, but gives priority to the target cell load by using a weight factor w (w>1) for the target cell. It is given by: $\begin{matrix} {\overset{\_}{{Load}_{UL\_ Weighted}} = {\frac{1}{N}\left( {{\sum\limits_{j = {{1j} \neq 1}}^{N}{{Load}_{UL}(j)}} + {w \cdot {{Load}_{UL}(i)}}} \right)}} & {{Equation}\quad 10} \end{matrix}$

Slot Selection Procedure for Call Admission Control in the Uplink

Suppose that the new CCTrCH seeking admission has M codes in its code set to be assigned. These M codes are arranged in the order of increasing spreading factor, (decreasing required SIR target). The slot selection follows the procedures below:

-   -   1. Start with the first code in the code set (step 12—FIG. 1).     -   2. For each uplink time slot, compute the load of target cell         and neighboring cells in this time slot using Equation 1 as if         this code is assigned into this time slot (step 14).     -   3. For each uplink time slot, judge if this code can be assigned         to this time slot by checking if load of target cell and         neighboring cells in this time slot after assignment satisfies         conditions in Equations 7 and 8 (steps 16, 17).         -   a. If yes, this time slot will be considered as possible             time slot for assignment in step 22 (step 18).         -   b. Otherwise, this time slot will not be considered as             possible time slot for assignment in step 22 (step 20).     -   4. Check if there are any possible time slots for assignment         (step 22).         -   a. If there is at least one possible time slot for             assignment, among all possible time slots, select the time             slot that yields the lowest average load as defined in             Equation 9 or the lowest weighted average load as defined in             Equation 10 (step 24). This code will be assigned to this             selected time slot. Go to step 28.         -   b. Otherwise, this code cannot be assigned in the target             cell (step 26). It also means the CCTrCH with this code set             cannot be accommodated in the target cell. The slot             selection procedure ends (step 33).     -   5. Check if there are any more codes to be assigned (step 28).         -   a. If yes, select the next code in the code set (step 30)             and go to step 14.     -   b. Otherwise, the assignment of the CCTrCH is done (step 32).         The slot selection procedure ends (step 33).

Basic Assignment Procedure for Call Admission Control in the Downlink

Let CaPwr(i) denote the carrier power of a downlink time slot in the cell i. Let SIR_(t) denote the required SIR target of the code to be assigned in this time slot in the target cell i. Let PL(k) denote the pathloss of this UE between BS of cell k, k=1, 2, . . . , N. The code TX power for this new code, denoted by TX_(code), is given by: TX _(code) =SIR _(t) ·PL(i)·I _(total)  Equation 11 and I_(total) is given by: $\begin{matrix} {I_{total} = {{\alpha_{DL} \cdot {{{CaPwr}(i)}/{{PL}(i)}}} + {\sum\limits_{j \in {{Tier} - {{One}{(i)}}}}{{{CaPwr}(j)}/{{PL}(j)}}} + {\sum\limits_{j \in {{Tier} - {{Two}{(j)}}}}{{CaPwr}{(j)/{{PL}(j)}}}} + N_{0}}} & {{Equation}\quad 12} \end{matrix}$

When the system is at moderate or high load, (where call admission control is really put in use), background noise N₀ is negligible. Therefore, Equation 11 is rewritten as: $\begin{matrix} {{TX}_{code} = {{SIR}_{t} \cdot \left( {{\alpha_{DL} \cdot {{CaPwr}(i)}} + {\sum\limits_{j \in {{TierOne}{(i)}}}{{{CaPwr}(j)} \cdot {{{PL}(i)}/{{PL}(j)}}}} + {\sum\limits_{j \in {{TierTwo}{(j)}}}{{{CaPwr}(j)} \cdot {{{PL}(i)}/{{PL}(j)}}}}} \right)}} & {{Equation}\quad 13} \end{matrix}$

If ${X = {\sum\limits_{j \in {{TierOne}{(i)}}}^{\quad}\quad{{{CaPwr}(j)} \cdot {{{PL}(i)}/{{PL}(j)}}}}},$ for UE at different locations, (which implies different pathloss to BS), X is a random variable. Define ω_(DL) as: $\begin{matrix} {\omega_{DL} = {\arg\limits_{\min}\left\{ {\omega_{DL}:{{\Pr\left( {X \leq {\omega_{DL} \cdot {\sum\limits_{j \in {{TierOne}{(i)}}}^{\quad}\quad{{CaPwr}(j)}}}} \right)} > \theta}} \right\}}} & {{Equation}\quad 14} \end{matrix}$ Where θ is a predefined percentage, for example, 90%.

Similarly, if ${Y = {\sum\limits_{j \in {{TierTwo}{(i)}}}^{\quad}{{{CaPwr}(j)} \cdot {{{PL}(i)}/{{PL}(j)}}}}},$ for UE at different locations, (which implies different pathloss to BS), Y is a random variable. Define ξ_(DL) as $\begin{matrix} {{\xi_{DL} = {\arg\limits_{\min}\left\{ {\xi_{DL}:{{\Pr\left( {Y \leq {\xi_{DL} \cdot {\sum\limits_{j \in {{TierTwo}{(i)}}}^{\quad}{{CaPwr}(j)}}}} \right)} > \theta}} \right\}}}\quad} & {{Equation}\quad 15} \end{matrix}$ Then, Equation 13 can be written as: $\begin{matrix} {{TX}_{code} = {{SIR}_{t} \cdot \left( {{\alpha_{DL} \cdot {{CaPwr}(i)}} + {\omega_{DL} \cdot {\sum\limits_{j \in {{Tier} - {{One}{(i)}}}}^{\quad}{{CaPwr}(j)}}} + {\xi_{DL} \cdot {\sum\limits_{j \in {{Tier} - {{Two}{(j)}}}}^{\quad}{{CaPwr}(j)}}}} \right)}} & {{Equation}\quad 16} \end{matrix}$

After the new code is added, the sum of code transmit power of existing codes will increase by ΔTX(i). The value of ΔTX(i) is estimated to be: $\begin{matrix} {{\Delta\quad{{TX}(i)}} = {\frac{\alpha_{DL} \cdot {TX}_{code}}{\begin{matrix} {{\alpha_{DL} \cdot {{CaPwr}(i)}} + {\omega_{DL} \cdot {\sum\limits_{j \in {{Tier} - {{One}{(i)}}}}^{\quad}{{CaPwr}(j)}}} +} \\ {\xi_{DL} \cdot {\sum\limits_{j \in {{Tier} - {{Two}{(i)}}}}^{\quad}{{CaPwr}(j)}}} \end{matrix}}{{CaPwr}(i)}}} & {{Equation}\quad 17} \end{matrix}$ Therefore, the carrier power of cell i after admission is estimated to be: CaPwr(i)=CaPwr(i)+TX _(code) +ΔTX(i)+Margin _(target cell)  Equation 18 Where Margin_(target cell) is the margin used for call admission control in the target cell.

The increase to the carrier power of cell j (if jεTier One(i)) after admission, ΔTX(j), is estimated to be: $\begin{matrix} {{\Delta\quad{{TX}(j)}} = {\frac{\left( {\omega_{DL} \cdot \left( {{TX}_{code} + {\Delta\quad{{TX}(i)}}} \right)} \right.}{\begin{matrix} {{\alpha_{DL} \cdot {{CaPwr}(j)}} + {\omega_{DL} \cdot {\sum\limits_{j \in {{Tier} - {{One}{(j)}}}}^{\quad}{{CaPwr}(k)}}} +} \\ {\xi_{DL} \cdot {\sum\limits_{k \in {{Tier} - {{Two}{(j)}}}}^{\quad}{{CaPwr}(k)}}} \end{matrix}}C\quad{{aPwr}(i)}}} & {{Equation}\quad 19} \end{matrix}$

The increase to the carrier power of cell j (if jεTier Two(i)) after admission, ΔTX(j), is estimated to be: $\begin{matrix} {{\Delta\quad{{TX}(j)}} = {\frac{\xi_{DL} \cdot \left( {{TX}_{code} + {\Delta\quad T\quad{X(i)}}} \right)}{\begin{matrix} {{\alpha_{DL} \cdot {{CaPwr}(j)}} + {\omega_{DL} \cdot}} \\ {\quad{{\sum\limits_{k \in {{Tier} - {{One}{(j)}}}}^{\quad}{{CaPwr}(k)}} + {\xi_{DL} \cdot}}} \\ {\quad{\sum\limits_{k \in {{Tier} - {{Two}{(j)}}}}^{\quad}{{CaPwr}(k)}}} \end{matrix}}{{CaPwr}(j)}}} & {{Equation}\quad 20} \end{matrix}$ Therefore, the carrier power of cell j after admission is estimated to be: CaPwr(j)′=CaPwr(j)+ΔTX(j)+Margin _(neighbor cell)  Equation 21 Where Margin_(neighbor cell) is the margin used for call admission control in neighboring cells.

At call admission control, a code will be admitted into a time slot in cell i only if after admission the following conditions can be satisfied in this time slot: CaPwr(i)′≦CaPwr _(maximum)  Equation 22 and CaPwr(j)′≦CaPwr _(maximum), ∀jεTier-One(i)∪Tier-Two(i)  Equation 23 Where CaPwr_(maximum) is the maximum allowed carrier power at Node-B.

A measure of the quality after admission is the average carrier power, {overscore (CaPwr)}, which is defined as the average carrier power of target cell and neighboring cells. It is given by $\begin{matrix} {\overset{\_}{CaPwr} = {\frac{1}{N}{\sum\limits_{j = 1}^{N}\quad{{CaPwr}(j)}}}} & {{Equation}\quad 24} \end{matrix}$

An alternative measure is the weighted average load in the uplink, {overscore (CaPwr_(Weighted))}, which is similar to the definition in Equation 24, but gives priority to the target cell's carrier power by using a weight factor w (w>1) for the target cell. It is given by $\begin{matrix} {\overset{\_}{{CaPwr}_{Weighted}} = {\frac{1}{N}\left( {{\sum\limits_{{j = 1},{j \neq i}}^{N}\quad{{CaPwr}(j)}} + {w \cdot {{CaPwr}(i)}}} \right)}} & {{Equation}\quad 25} \end{matrix}$

Slot Selection Procedure for Call Admission Control in the Downlink

The flowchart of the slot selection procedure in the downlink is the same as in the uplink (shown in FIG. 1), except that call admission control in the downlink tries to minimize the average carrier power instead of average load. Suppose that the new CCTrCH seeking admission has M codes in its code set to be assigned. Since the direction is downlink, the M codes have the same spreading factors 16 or 1. Therefore, the order of assignment for codes does not matter in the downlink. The slot selection follows the procedures below:

-   -   1. Start with the first code in the code set (step 12).     -   2. For each downlink time slot, estimate the carrier power of         target cell and neighboring cells in this time slot using         Equations 16-21 as if this code is assigned into this time slot         (step 14).     -   3. For each downlink time slot, judge if this code can be         assigned to this time slot by checking if carrier power of         target cell and neighboring cells in this time slot after         assignment satisfies conditions in Equations 22 and 23 (steps 16         m 17).         -   a. If yes, this time slot will be considered as a possible             time slot for assignment in step 22 (step 20).         -   b. Otherwise, this time slot will not be considered as a             possible time slot for assignment in step 22 (step 20).     -   4. Check if there are any possible time slots for assignment         (step 22).         -   a. If there is at least one possible time slot for             assignment, among all possible time slots, select the time             slot that yields the lowest average carrier power as defined             in Equation 24 or the lowest weighted average carrier power             as defined in Equation 25 (step 24). This code will be             assigned to this selected time slot. Go to step 28.         -   b. Otherwise, this code cannot be assigned in the target             cell (step 26). It also means the CCTrCH with this code set             cannot be accommodated in the target cell. The slot             selection procedure ends (step 33).     -   5. Check if there is any more code to be assigned (step 28).         -   a. If yes, select the next code in the code set (step 30),             and go to step 14.         -   b. Otherwise, the assignment of the CCTrCH is done (step             32). The slot selection procedure ends (step 33).

The second embodiment of the present invention is directed to call admission control in the absence of measurements.

Basic Assignment Procedure for Call Admission Control in the Uplink

The load of an uplink time slot in a cell is defined as the load generated by the codes assigned in the same time slot in this cell and in first tier cells and second tier cells (load generated from cells beyond second tier is negligible). Then, the load in a cell k is: $\begin{matrix} {{{{Load}_{UL}(k)} = {{\alpha_{UL} \cdot {\sum\limits_{h\quad \in \quad{\Omega{(k)}}}{SIR}_{h}}} + {\beta_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{One}{(k)}}}}{SIR}_{h}}} + {\sigma_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{Two}{(k)}}}}{SIR}_{h}}}}},{k = 1},2,\ldots\quad,N} & {{Equation}\quad 26} \end{matrix}$ Where α_(UL) is the average MUD residual factor in the uplink, β_(UL) is the weight factor for codes in the tier-one cells in the uplink, σ_(UL) is the weight factor for codes in the tier-two cells in the uplink, Ω(k) is the set of codes assigned in this time slot in the cell k, Tier One(k) is the set of codes assigned in this time slot in tier-one neighboring cells of the cell k, Tier Two(k) is the set of codes assigned in this time slot in tier-two neighboring cells of the cell k.

At call admission control, a code will be admitted into a time slot in cell i only if after admission the following conditions can be satisfied in this time slot: Load _(UL)(i)≦CAC _(—) Target _(—) Load _(—) Thres _(—) UL  Equation 27 and Load _(UL)(j)≦CAC _(—) Neighbor _(—) Load _(—) Thres _(—) UL, ∀jεTier One(i)∪Tier Two(i)  Equation 28 Where CAC_Target_Load_Thres_UL is the admission threshold of load in the target cell, and CAC_Neighbor_Load_Thres_UL is the admission threshold of load in the neighboring cells.

A measure of the quality after admission is the average load in the uplink, {overscore (Load_(UL))}, which is defined as the average load of the target cell and neighboring cells. It is given by: $\begin{matrix} {\overset{\_}{{Load}_{UL}} = {\frac{1}{N}{\sum\limits_{j = 1}^{N}{{Load}_{UL}(j)}}}} & {{Equation}\quad 29} \end{matrix}$

An alternative measure is the weighted average load in the uplink, {overscore (Load_(UL) _(—) _(Weighted))}, which is similar to the definition in Equation 29, but gives priority to the target cell load by using a weight factor w (w>1) for the target cell. It is given by: $\begin{matrix} {\overset{\_}{{Load}_{UL\_ Weighted}} = {\frac{1}{N}\left( {{\sum\limits_{{j = 1},{j \neq i}}^{N}{{Load}_{UL}(j)}} + {w \cdot {{Load}_{UL}(i)}}} \right)}} & {{Equation}\quad 30} \end{matrix}$

Slot Selection Procedure for Call Admission Control in the Uplink

The flowchart of the slot selection procedure in the uplink is shown in FIG. 2. Suppose that the new CCTrCH seeking admission has M codes in its code set to be assigned. These M codes are arranged in the order of increasing spreading factor (decreasing required SIR target). The slot selection follows the procedures below:

-   -   1. Start with the first code in the code set (step 12′).     -   2. For each uplink time slot, compute the load of target cell         and neighboring cells in this time slot using Equation 26 as if         this code is assigned into this time slot (step 14′).     -   3. For each uplink time slot, judge if this code can be assigned         to this time slot by checking if load of target cell and         neighboring cells in this time slot after assignment satisfies         conditions in Equations 27 and 28 (steps 16′, 17′).         -   c. If yes, this time slot will be considered as possible             time slot for assignment in step 22′ (step 18′).         -   d. Otherwise, this time slot will not be considered as             possible time slot for assignment in step 22′ (step 20′).     -   4. Check if there are any possible time slots for assignment         (step 22′).         -   e. If there is at least one possible time slot for             assignment, among all possible time slots, select the time             slot that yields the lowest average load as defined in             Equation 29 or the lowest weighted average load as defined             in Equation 30 (step 24′). This code will be assigned to             this selected time slot. Go to step 28′.         -   f. Otherwise, this code cannot be assigned in the target             cell (step 26′). It also means the CCTrCH with this code set             cannot be accommodated in the target cell. The slot             selection procedure ends (step 33′).     -   6. Check if there are any more code to be assigned (step 28′).         -   a. If yes, select the next code in the code set, and go to             step 14′ (step 30′).         -   b. Otherwise, the assignment of the CCTrCH is done (step             32′). The slot selection procedure ends (step 33′).

Basic Assignment Procedure for Call Admission Control in the Downlink

The load of a downlink time slot in cell i is defined as the load generated by the codes assigned in the same time slot in this cell and in first tier cells and second tier cells (load generated from cells beyond second tier is negligible). Therefore, the load in the downlink is similar to the load in the uplink. However, there is a difference between them. In the uplink, there is only one receiver, the BS. In the downlink, there are several receivers, UEs, scattered in the cell. To compensate for this difference, a scale factor is added into the load calculation. Then, the load is given by: $\begin{matrix} {{{{Load}_{DL}(k)} = {{Scale} \cdot \left( {{\alpha_{DL} \cdot {\sum\limits_{h\quad \in \quad{\Omega{(k)}}}{SIR}_{h}}} + {\beta_{DL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{One}{(k)}}}}{SIR}_{h}}} + {\sigma_{DL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{Two}{(k)}}}}{SIR}_{h}}}} \right)}},{k = 1},2,\ldots\quad,N} & {{Equation}\quad 31} \end{matrix}$ Where α_(DL) is the average MUD residual factor in the downlink, β_(DL) is the weight factor for codes in the tier-one cells in the downlink, σ_(DL) is the weight factor for codes in the tier-two cells in the downlink, Ω(k) is the set of codes assigned in this time slot in the cell k, Tier One(k) is the set of codes assigned in this time slot in tier-one neighboring cells of the cell k, Tier Two(k) is the set of codes assigned in this time slot in tier-two neighboring cells of the cell k.

At call admission control, a code will be admitted into a time slot in cell i only if after admission the following conditions can be satisfied in this time slot: Load _(DL)(i)≦CAC _(—) Target _(—) Load _(—) Thres _(—) DL  Equation 32 and Load _(DL)(j)≦CAC _(—) Neighbor _(—) Load _(—) Thres _(—) DL, ∀jεTier-One(i)∪Tier-Two(i)  Equation 33 Where CAC_Target_Load_Thres_DL is the admission threshold of load in the target cell, and CAC_Neighbor_Load_Thres_DL is the admission threshold of load in the neighboring cells.

A measure of the quality after admission is the average load in the downlink, {overscore (Load_(DL))}, which is defined as the average load of target cell and neighboring cells. It is given by: $\begin{matrix} {\overset{\_}{{Load}_{DL}} = {\frac{1}{N}{\sum\limits_{j = 1}^{N}{{Load}_{DL}(j)}}}} & {{Equation}\quad 34} \end{matrix}$

An alternative measure is the weighted average load in the uplink, {overscore (Load_(DL) _(—) _(Weighted))}, which is similar to the definition in Equation 34, but gives priority to the target cell load by using a weight factor w (w>1) for the target cell. It is given by: $\begin{matrix} {\overset{\_}{{Load}_{DL\_ Weighted}} = {\frac{1}{N}\left( {{\sum\limits_{{j = 1},{j \neq i}}^{N}{{Load}_{DL}(j)}} + {w \cdot {{Load}_{DL}(i)}}} \right)}} & {{Equation}\quad 35} \end{matrix}$

Slot Selection Procedure for Call Admission Control in the Downlink

The flowchart of slot selection procedure is the same as in FIG. 2. Suppose that the new CCTrCH seeking admission has M codes in its code set to be assigned. Since the direction is downlink, the M codes have the same spreading factors 16 or 1. Therefore, the order of assignment for codes does not matter in the downlink. The slot selection follows the procedures below:

-   -   1. Start with the first code in the code set (step 12′).     -   2. For each downlink time slot, compute the load of target cell         and neighboring cells in this time slot using Equation 31 as if         this code is assigned into this time slot (step 14′).     -   3. For each downlink time slot, judge if this code can be         assigned to this time slot by checking if load of target cell         and neighboring cells in this time slot after assignment         satisfies conditions in Equations 32 and 33 (steps 16′, 17′).         -   a. If yes, this time slot will be considered as possible             time slot for assignment in step 22 (step 18′).         -   b. Otherwise, this time slot will not be considered as             possible time slot for assignment in step 22 (step 20′).     -   4. Check if there are any possible time slots for assignment         (step 22′).         -   a. If there is at least one possible time slot for             assignment, among all possible time slots, select the time             slot that yields the lowest average load as defined in             Equation 34 or the lowest weighted average load as defined             in Equation 35 (step 24′). This code will be assigned to             this selected time slot. Go to step 28′.         -   b. Otherwise, this code cannot be assigned in the target             cell (step 26′). It also means the CCTrCH with this code set             cannot be accommodated in the target cell. The slot             selection procedure ends (step 33′).     -   5. Check if there are any more codes to be assigned (step 28′).         -   a. If yes, select the next code in the code set, and go to             step 14′ (step 30′).         -   b. Otherwise, the assignment of the CCTrCH is done (step             32′). The slot selection procedure ends (step 33′).

The third embodiment of the present invention is directed to call admission control based on outage probabilities

Definition of Outage Probability for Call Admission Control in the Uplink

The load of an uplink time slot in a cell is defined as the load generated by the users assigned in the same time slot in this cell and in first tier cells and second tier cells (load generated from cells beyond second tier is negligible). In most technical literature, the load from neighboring cells is assumed to be a fixed ratio of the load from its own cell based on the assumption of homogeneous system. However, in a heterogeneous system, the load cannot be modeled in such a way. We compute the load from neighboring cells based its actual traffic. Then, the load in a cell k is given by: $\begin{matrix} {{{{Load}_{UL}(k)} = {{\alpha_{UL} \cdot {\sum\limits_{h\quad \in \quad{\Omega{(k)}}}{SIR}_{h}}} + {\beta_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{One}{(k)}}}}{SIR}_{h}}} + {\sigma_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{Two}{(k)}}}}{SIR}_{h}}}}},{k = 1},2,\ldots\quad,N} & {{Equation}\quad 36} \end{matrix}$ Where α_(UL) is the average MUD residual factor in the uplink, β_(UL) is the weight factor for users in the tier-one cells in the uplink, σ_(UL) is the weight factor for users in the tier-two cells in the uplink, Ω(k) is the set of users assigned in this time slot in the cell k, Tier One(k) is the set of users assigned in this time slot in tier-one neighboring cells of the cell k, Tier Two(k) is the set of users assigned in this time slot in tier-two neighboring cells of the cell k.

Since the load is defined based on noise rise, we have: $\begin{matrix} {{{Noise}\quad{rise}} = {\frac{I_{total}}{N_{0}} = \frac{1}{1 - {{Load}_{UL}(k)}}}} & {{Equation}\quad 37} \end{matrix}$

Because of the dynamic range limitation and for the purpose of power control stability, the noise rise at the BS should be limited a maximum value of NR_(max). Then, we have: $\begin{matrix} {\frac{I_{total}}{N_{0}} \leq {NR}_{\max}} & {{Equation}\quad 38} \end{matrix}$ Therefore, Equation 38 can written as: $\begin{matrix} {{{{Load}_{UL}(k)} \leq {1 - \frac{1}{{NR}_{\max}}}}{or}} & {{Equation}\quad 39} \\ {{{\alpha_{UL} \cdot {\sum\limits_{h\quad \in \quad{\Omega{(k)}}}{SIR}_{h}}} + {\beta_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{One}{(k)}}}}{SIR}_{h}}} + {\sigma_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{Two}{(k)}}}}{SIR}_{h}}}} \leq {1 - \frac{1}{{NR}_{\max}}}} & {{Equation}\quad 40} \end{matrix}$

The probability of outage in a TDD time slot i, denoted by P_(out), is defined as the probability that inequality in Equation 40 does not hold. It is given by $\begin{matrix} {P_{out} = {\Pr\left\{ {{{\alpha_{UL} \cdot {\sum\limits_{h\quad \in \quad{\Omega{(k)}}}{SIR}_{h}}} + {\beta_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{One}{(k)}}}}{SIR}_{h}}} + {\sigma_{UL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{Two}{(k)}}}}{SIR}_{h}}}} > {1 - \frac{1}{{NR}_{\max}}}} \right\}}} & {{Equation}\quad 41} \end{matrix}$

Computation of Outage Probability

Because of fading and imperfect power control, the value of SIR_(h) is a random variable that follows a lognormal distribution. Therefore, SIR_(h) can be expressed as: SIR _(h)=10^(N(μ) ^(h) ^(,σ) ^(h) ²)  Equation 42 Using ψ to replace ${1 - \frac{1}{{NR}_{\max}}},$ Equation 41 can be written as: $\begin{matrix} {P_{out} = {\Pr\left\{ {{\sum\limits_{h = 1}^{N}{{SIR}_{h} \cdot A_{h}}} > \psi} \right\}}} & {{Equation}\quad 43} \end{matrix}$ Where A_(h) is given by: $\begin{matrix} {A_{h} = \left\{ \begin{matrix} \alpha_{UL} & {h \in {\Omega(k)}} \\ \beta_{UL} & {h \in {{TierOne}(k)}} \\ \sigma_{UL} & {h \in {{TierTwo}(k)}} \end{matrix} \right.} & {{Equation}\quad 44} \end{matrix}$ Then, we have: SIR _(h) ·A _(h)=10^((μ) ^(h) ^(,σ) ^(h) ²)·10^(logA) ^(h) =10^(N(μ) ^(h) ^(+logA) ^(h) ^(,σ) ^(h) ²)  Equation 45 Let X_(h) denote SIR_(h)·A_(h), then X_(h) is still a lognormal random variable. Its mean μ_(X) _(h) and variance σ_(X) _(h) ² are given by: μ_(X) _(h) =10^(μ) ^(h) ^(+logA) ^(h) ·10^(ln10σ) ^(h) ^(2/2)  Equation 46 σ_(X) _(h) ²=10^(2(μ) ^(h) ^(+logA) ^(h) ⁾·10^(ln10σ) ^(h) ²·(10^(ln10σ) ^(h) ²−1)  Equation 47 Equation 43 becomes: $\begin{matrix} {P_{out} = {\Pr\left\{ {{\sum\limits_{h = 1}^{N}X_{h}} > \psi} \right\}}} & {{Equation}\quad 48} \end{matrix}$

Even though the distribution of X_(h) is known, the computation of P_(out) in Equation 48 is still very complex, and cannot be done in real time. At moderate or high system load, value of N in Equation 48 is large. Therefore, the Gaussian approximation will have both good approximation result and low computation complexity. Here, we choose the Gaussian approximation approach to allow the Radio Network Controller (RNC) to compute the outage probability and make a decision of resource allocation in real time.

Consider that we have a random variable ${Y = {\sum\limits_{h = 1}^{N}X_{h}}},$ where {X_(h)} are N independent identical random variables, each with mean μ_(X) _(h) , and variance σ_(X) _(h) ². Then: $\begin{matrix} {\mu_{Y} = {\sum\limits_{h = 1}^{N}\mu_{X_{h}}}} & {{Equation}\quad 49} \\ {{\sigma_{Y}^{2} = {\sum\limits_{h = 1}^{N}\sigma_{X_{h}}^{2}}}\text{and:}} & {{Equation}\quad 50} \\ {P_{out} = {{\Pr\left\{ {Y > \psi} \right\}} = {Q\left( \frac{\psi - \mu_{Y}}{\sigma_{Y}} \right)}}} & {{Equation}\quad 51} \end{matrix}$ Let P_(out)(i) denote the outage probability of time slot i. If a user is allocated to use L slots (l=1, 2, . . . , L), the total outage probability of the allocation, denoted by P_(out) _(—) _(total), is defined as the probability that outage occurs in at least one time slot. It is given by: $\begin{matrix} {P_{out\_ total} = {1 - {\prod\limits_{l = 1}^{L}\left( {1 - {P_{out}(l)}} \right)}}} & {{Equation}\quad 52} \end{matrix}$

Slot Selection Procedure for Call Admission Control in the Uplink

The call admission control function will try to minimize the total outage probability of the CCTrCH while making sure that the outage probability of assigned timeslots in neighboring cells also meets the requirements. The flowchart of the call admission control algorithm is shown in FIG. 3.

Suppose that the new CCTrCH seeking admission in the target cell k has M codes in its code set to be assigned. These M codes are arranged in the order of increasing spreading factor (decreasing required SIR target). The slot selection follows the procedures below:

-   -   1. Start with the first code in the code set, (step 36).     -   2. Compute the current outage probability of each time slot in         the target cell (step 38). Also compute the outage probability         of each time slot in the neighboring cells as if this code is         assigned into the time slot (step 38).         -   a. If the outage probability of all neighboring cells are             less than the maximum allowed outage probability, say τr,             then this time slot can be considered for assignment.         -   b. Otherwise, this time slot cannot be considered for             assignment.     -   3. Among possible time slots for assignment, start with time         slot with the lowest outage probability, say time slot i (step         40).     -   4. Assign the code into the time slot i and compute the updated         outage probability of the time slot (step 42).     -   5. Check if there are still more codes not assigned for the user         (step 44).         -   a. If no, all codes are already assigned. Go to step 46.         -   b. Otherwise, continue to step 52 to assign the next code in             the code set.     -   6. Branching at step 44B, compute the outage probability of each         time slot in the neighboring cells as if this code is assigned         into the time slot (step 52). Check if time slot i is still         among those possible time slots (step 54).         -   a. If no, find the time slot with the lowest outage             probability among those possible time slots, say slot j. Set             i=j (step 56), and go to step 42.         -   b. Otherwise, check if the outage probability of time slot i             is still the lowest among those possible time slots (step             58).             -   i. If yes, go to step 42.             -   ii. Otherwise, compute if it is worthy to assign the                 next code into the time slot with the lowest outage                 probability, say slot j (step 60). This is done by                 comparing the contribution to the total outage                 probability by those codes already assigned to time slot                 i and this code. The contribution to total outage                 probability if this code is put into slot j, denoted by                 P_(contribution) is given by:                 P _(contribution)=1−(1−P _(out)(i))·(1−P _(out)(j))             -    The contribution to total outage probability if this RU                 is still assigned into slot i, denoted by                 P′_(contribution), is same as the outage probability in                 slot i. That is, P′_(contribution)=P_(out)(i)′. Check if                 P_(contribution)≧P′_(contribution) (62).                 -   1. If no, go to step 40.                 -   2. Otherwise, set i=j (step 64), and go to step 42.     -   7. Compute the total outage probability of the allocation (step         46), P_(out) _(—) _(total), as in Equation 52. Check if P_(out)         _(—) _(total)≦θ (step 48).         -   a. If yes, the user will be admitted (step 50).         -   b. Otherwise, the user will be rejected (step 51).

Call Admission Control in the Downlink

The call admission control function in the downlink is similar to uplink. However, there are some differences in load definition and its physical meaning. In the uplink, there is only one receiver, the BS. In the downlink, there are several receivers, UEs, scattered in the cell. To compensate this difference, a scale factor is added into the load calculation. Then, the load is given by: $\begin{matrix} {{{{Load}_{DL}(k)} = {{Scale} \cdot \left( {{\alpha_{DL} \cdot {\sum\limits_{h\quad \in \quad{\Omega{(k)}}}{SIR}_{h}}} + {\beta_{DL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{One}{(k)}}}}{SIR}_{h}}} + {\sigma_{DL} \cdot {\sum\limits_{h\quad \in \quad{{Tier}\quad{{Two}{(k)}}}}{SIR}_{h}}}} \right)}},{k = 1},2,\ldots\quad,N} & {{Equation}\quad 53} \end{matrix}$

In the uplink, the load is defined based on total noise rise at the BS, the common receiver. In the downlink, multiple receivers are scattered in the cell. Therefore, the downlink load is defined based on average downlink noise rise, we have: $\begin{matrix} {{{Noise}\quad{rise}} = {\frac{\overset{\_}{I_{DL}}}{N_{0}} = \frac{1}{1 - {{Load}_{DL}(k)}}}} & {{Equation}\quad 54} \end{matrix}$

Other than the difference in load definition and physical meaning, outage probability computation and slot selection in the downlink are the same as in the uplink as shown in FIG. 3. 

1. A method of performing call admission control (CAC) in a network including at least one target cell and a plurality of neighboring cells, the method comprising: (a) receiving a request to setup or reconfigure a radio access bearer; (b) measuring the signal-to-interference ratio (SIR) of the request; (c) measuring the SIR of existing coded composite transport channels (CCTrCHs) in the target cell and the neighboring cells; and (d) determining whether to accept or reject the request based upon the measurements performed in steps (b) and (c).
 2. The method of claim 1 further comprising: (e) determining the probability that the instantaneous load of a time slot used to fulfill the request will exceed a maximum allowed value; and (f) further determining whether to accept or reject the request based upon the determination of step (e).
 3. A method of performing call admission control (CAC) in a network including at least one target cell and a plurality of neighboring cells, the method comprising: (a) receiving a request to setup or reconfigure a radio access bearer; (b) employing dedicated measurements to determine whether to accept or reject the request; (c) if the dedicated measurements are not available, employing common measurements to determine whether to accept or reject the request; (d) if both the dedicated and common measurements are not available, determining the probability that the instantaneous load of a time slot used to fulfill the request will exceed a maximum allowed value; and (e) determining whether to accept or reject the request based upon the determination of step (d).
 4. The method of claim 3 wherein the dedicated measurements are performed by a user equipment (UE).
 5. The method of claim 3 wherein the common measurements include uplink time slot interference signal code power (ISCP).
 6. The method of claim 3 wherein the common measurements include downlink carrier power.
 7. The method of claim 3 wherein the common measurements are performed on at least one of the target cell and the neighboring cells.
 8. The method of claim 3 wherein the determination of step (d) is based on a time variant signal-to-interference ratio (SIR).
 9. The method of claim 8 wherein the time variant SIR comprises a required SIR and a SIR range of the radio access bearer.
 10. The method of claim 8 wherein step (d) further comprises measuring the SIR of existing coded composite transport channels (CCTrCHs) in the target cell and the neighboring cells.
 11. In a network in which codes of existing coded composite transport channels (CCTrCHs) are assigned to different time slots, a method of performing call admission control (CAC) to optimize load or carrier power of a target cell and neighboring cells of the network, the method comprising: (a) assigning a code of a CCTrCH to a particular time slot; (b) determining the load of the target cell and the neighboring cells in the particular time slot; (c) determining whether the load of the target cell and the neighboring cells is below at least one predetermined threshold; (d) selecting the time slot that yields the lowest average load; and (e) repeating steps (a)-(d) until all of the codes are assigned.
 12. In a network in which codes of existing coded composite transport channels (CCTrCHs) are assigned to different time slots, a method of performing call admission control (CAC) to optimize load or carrier power of a target cell and neighboring cells of the network, the method comprising: (a) for each time slot in the target cell and the neighboring cells, determining the probability that the instantaneous load of the time slot will exceed a maximum allowed value; (b) assigning a code of a CCTrCH to a particular one of the time slots having the lowest probability as determined in step (a); (c) updating the instantaneous load probability of the particular time slot; (d) repeating steps (a)-(c) until all of the codes are assigned; and (e) determining whether or not to admit a new user to the network based on whether or not a total instantaneous load probability associated with the new user is less than a predetermined threshold. 